Shortest path tree

Results: 178



#Item
131Minor / Line graph / Shortest path problem / Bridge / Directed graph / Path decomposition / Decomposition method / Graph theory / Graph operations / Tree decomposition

Parsing Graphs with Hyperedge Replacement Grammars David Chiang Jacob Andreas Daniel Bauer Information Sciences Institute Columbia University

Add to Reading List

Source URL: aclweb.org

Language: English - Date: 2013-07-25 09:24:47
132Robot control / Theoretical computer science / Rapidly-exploring random tree / Operations research / Motion planning / Shortest path problem / Heuristic function / Simulated annealing / Mathematical optimization / Mathematics / Search algorithms / Applied mathematics

Transition-Based RRT for Path Planning in Continuous Cost Spaces

Add to Reading List

Source URL: www.phriends.eu

Language: English - Date: 2008-10-26 12:55:11
133Computational geometry / Diagrams / Discrete geometry / Voronoi diagram / Graph / End / Tree / Vertex / Shortest path problem / Graph theory / Mathematics / Network theory

Graph Voronoi regions for interfacing planar graphs Thomas K ampke and Matthias Strobel Forschungsinstitut f ur anwendungsorientierte Wissensverarbeitung FAW

Add to Reading List

Source URL: www.morpha.de

Language: English - Date: 2001-08-22 04:30:18
134Network theory / Graph coloring / Topology / Connectivity / Bridge / Tree / Graph / Flow network / Shortest path problem / Graph theory / Mathematics / Theoretical computer science

Sparse Recovery with Graph Constraints: Fundamental Limits and Measurement Construction Meng Wang Weiyu Xu Enrique Mallada Ao Tang

Add to Reading List

Source URL: people.ece.cornell.edu

Language: English - Date: 2012-01-15 10:55:28
135Geometric graph theory / Topological graph theory / Force-based algorithms / Shortest path problem / Graph / Tree / Adjacency matrix / Path decomposition / Social network analysis software / Graph theory / Mathematics / Graph drawing

Eurographics Conference on Visualization (EuroVis[removed]R. Borgo, R. Maciejewski, and I. Viola (Editors) STAR – State of The Art Report The State of the Art in Visualizing Dynamic Graphs

Add to Reading List

Source URL: www.visus.uni-stuttgart.de

Language: English - Date: 2014-04-18 02:58:46
136Topology / Connectivity / Routing / Network theory / Electronics / Routing algorithms / Mathematics / Graph theory / Shortest path tree / Electromagnetism / Electrical engineering / Electronic engineering

Proc. IEEE InfoCom 2005, Miami FL, pp[removed], March[removed]Mobile-Assisted Localization in Wireless Sensor Networks Nissanka B. Priyantha, Hari Balakrishnan, Erik D. Demaine, Seth Teller MIT Computer Science and Artifi

Add to Reading List

Source URL: people.csail.mit.edu

Language: English - Date: 2006-12-06 18:31:05
137Search algorithms / Spanning tree / Graph connectivity / Graph / Depth-first search / Breadth-first search / Connected component / Shortest path problem / Maximum flow problem / Graph theory / Mathematics / Theoretical computer science

RBGL: R interface to boost graph library L. Long, VJ Carey, and R. Gentleman October 13, 2014 Summary. The RBGL package is primarily an interface from R to the Boost Graph Library (BGL). It includes some graph algorithms

Add to Reading List

Source URL: www.bioconductor.org

Language: English - Date: 2014-10-13 20:30:02
138Routing algorithms / Spanning tree / Routing / Minimum spanning tree / Bellman–Ford algorithm / Shortest path problem / Wireless Routing Protocol / IEEE 802.1aq / Theoretical computer science / Mathematics / Graph theory

Kinetic Spanning Trees for Minimum-Power Routing in MANETS Camillo Gentile and Robert E. Van Dyck National Institute of Standards and Technology Wireless Communications Technologies Group Gaithersburg, MD[removed]cgentile,

Add to Reading List

Source URL: w3.antd.nist.gov

Language: English - Date: 2009-02-03 16:25:35
139Graph coloring / Vertex / Graph / Bellman–Ford algorithm / Connected component / Shortest path problem / Tree / Clique / Matching / Graph theory / Graph connectivity / Path

Pregel: A System for Large-Scale Graph Processing Grzegorz Malewicz, Matthew H. Austern, Aart J. C. Bik, James C. Dehnert, Ilan Horn, Naty Leiser, and Grzegorz Czajkowski Google, Inc. {malewicz,austern,ajcbik,dehnert,il

Add to Reading List

Source URL: static.cs.brown.edu

Language: English - Date: 2013-01-24 11:44:53
140Network theory / Routing algorithms / Network flow / Shortest path tree / Shortest path problem / Path / Graph / Flow network / Routing / Graph theory / Mathematics / Theoretical computer science

Computer Networks[removed]–284 www.elsevier.com/locate/comnet Configuring sessions in programmable networks Sumi Choi a

Add to Reading List

Source URL: www.ecs.umass.edu

Language: English - Date: 2013-12-04 11:29:25
UPDATE